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0 Programmable sequence generator. 

0 A programmable sequence generator comprises a combinatorial logic matrix (10,12) and an on-chip timer 
(24) having count lines (26) coupled as inputs to the logic matrix (10). Combinatorial logic functions may be 
programmed into ttie matrix having as variables external Inputs (14), a count number represented by the count 
lines (26) and internal inputs (48) fed back from outputs of he logic matrix (12). In a prefenred embodiment state 
registers (46) are provided, such tiiat the programmable sequence generator can operate in any one of a 
plurality of different states. The programmable sequence generator can be configured as a wavefbnm generator 
(92). a refresh timer (94) or a dynamic memory timing controller (06). among other programmable logic 
applications. 
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PROGRAMMABLE SEQUENCE GENERATOR 



TECHNICAL RELD OF THE INVENTION • 

This invention relates to logic arrays, and more particularly relates to field programmable logic matrices 
5 capable of generating timing sequences. 



BACKGROUND OF THE INVENTION 

10 Programmable logic arrays, conventionally known as PALs, a trademark of Monolithic Memories. Inc.. 
are a family of logic devices known In the art for implementing combinatorial logic functions. A PAL in 
general has a programmable AND matrix and a nonprogrammable OR matrix, or vice versa, such that the 
programmer has a fairly limited flexibility in the logic functions which may be implemented. 

More recently, a field programmable logic sequencer (FPLS) has been developed that includes an AND 

15 subanray and an OR subanray. The FPLS has a plurality of state registers connected to outputs of the OR 
subarray, the outputs of the state registers being fed back into the networic as inputs of the product 
subarray. The FPLS thus can store a state for use in further combinatorial logic functions, and. through the 
programming of many combinatorial sequence product terms in the AND subarray. can be used to generate 
a plurality of different clock cycles on the outputs of the FPLS. 

20 Using conventional FPLS's, timing sequences are constructed such tfiat a separate programmable 
product term defines outputs for every triggering transition of an input clock pulse. This requires a wasteful 
number of programmable product terms that could be used for other purposes. If an external counter is 
used to reference tiie produced clock sequences, a number of eternal inputs and outputs of the FPLS must 
be dedicated. 

25 A need has thus arisen in the industry for a more efficient way to produce timing sequences from a 
logic matrix, as well as for a versatile single logic chip tiiat can be used for both state machine and 
wavefonm generating applications. 



30 SUMMARY OF THE INVENTION 

Preferred embodiments of the present invention include a field programmable sequence generator; 
(PSG) having programmable product and sum matrices. The outputs of the product matrix are coupled to 
inputs of the sum matrix. A counter, such as a binary counter, outputs a count on a plurality of count lines 

35 which are coupled to inputs of tite product matrix. The product matrix also comprises a plurality of external 
input lines. The programmable sequence generator of the invention may also include a plurality of state 
registers which can store one or more states for feedback as Inputs into tiie product matrix, the state 
registers having inputs coupled to respective selected outputs of the sum matrix. At least some of the 
outputs of tiie sum matrix are coupled to external outputs of the PSG, which preferably may be selected for 

40 registered or unregistered operation. 

In a preferred embodiment, a sum term circuit programmed into the sum matrix is used for resetting the 
counter to zero, and another one is employed for a count/hold function, whereby the counter can be 
directed to pause in its count and tfien to resume tiie count An architectural fuse associated witii the clock 
source can be selected to trigger either on a negative or a positive transition. 

45 The programmable sequence generator can be used to output a plurality of clock sequences, tiie clock 
sequences each being referenced to a count cycle produced by tite binary counter. Alternate output 
sequences can be selected according to combinatorial logic functions of the count cycle and the external 
inputs. The state registers can be used to define a plurality of states, each state being associated with a 
count cycle within which certain preselected output sequences will repeat In this way the programmable 

50 sequence generator can exhibit different count cycles and different output function sequences each 
referenced to a selected count cycle, according to which state it is operating in. The binary counter can be 
expanded to include further significant digits by use of one or more state registers. The programmable 
sequence generator can be configured as a clock generator, a refresh timer, and a memory timing 
controller or other state machine, among other* programmable logic applications, and provides an extremely 
flexible building block for designers of systems incorporating field programmable logic. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the invention may be had by reference to the following detailed 
description when taken in conjunction with the accompanying drawings wherein: 
5 FIGURE 1 is a simplified electrical schematic diagram of a programmable sequence generator 

according to the invention; 

FIGURE 2 is an electrical schematic diagram of a microprocessor-based memory system incorporat- 
ing several embodiments of a programmable sequence generator according to the invention; 

FIGURE 3 is a timing diagram showing timing requirements for a waveform generator configuration of 
10 the programmable sequence generator shown In FIGURE 1; . 

RGURE 4 is a simplified electrical schematic diagram of a programmable sequence generator similar 
to that shown in FIGURE 1, as programmed for the generation of the wavefonns Illustrated In FIGURE 3; 
RGURE 5 is a timing diagram showing timing requirements for a refresh timer; 
FIGURE 6 is a simplified electrical schematic diagram of a programmable sequence generator 
IS according to the Invention, as programmed for use as a refresh timer according to RGURE 5: 

FIGURE 7 is a flowchart for a dynamic memory timing controller, showing a transfer of control among 
a pluranty of states; 

RGURE 8 is a timing diagram of tiie requirements for a dynamic memory timing controller 
configuration of the programmable sequence generator of tiie invention, as operating in a first state; 
20 RGURE 9 is a timing diagram showing tiie requirements for the memory timing controller, as 

operating in a second state; and 

FIGURE 10 is a simplified electical schematic block diagram of a programmable sequence generator 
as programmed to perform as the memory timing controller specified in RGURES 7-9. 

25 

DESCRIPTION OF THE INVENTION 

Turning now to RGURE 1 of tiie drawings, a simplified electrical schematic diagram of a programmable 
sequence generator (PSG) according to tiie invention Is illustrated. The PSG has a plurality of field- 

30 programmable elements, including a product or AND matrix 10 and a sum or QR matrix 12. Product matrix • 
10 could also be. a NAND matrix and sum matrix 12 could also be a NOR matrix. Ppoduct matrix 10 has a 
plurality of external Inputs 14. Each Input 14 is inverted at inverter 16. such that botii a true and a 
complement input for each external input line are available for use as inputs. Product matrix 10 has a 
plurality of AND or product term lines 20 associated witii each product or AND gate 22. Here, only one 

35 product term line 20 is shown for each AND gate 22 for purposes of clarity, but the illustrated, line actually 
represents several Inputs to each AND gate 22. such as sixteen Inputs. Each group of product term lines 20 
ttiat feed into a respective AND gate 22 may be programmed to fomi a product term circuit which will tiien 
embody a product term. Inputs 14 may be selectively connected to product term lines 20 by keeping a fuse 
intact at any of a plurality of intersections 23, at which tiie product term lines 20 and tiie input lines cross. 

40 The fuses at tiie remaining intersections of a connected product term line are blown open. 

In most applications, tiie sixteen inputs to any one AND gate 22 are not all employed. Therefore, the 
product tenm tines 20 which are not used are pulled up to a high voltage, such that the inputs on these lines 
will always be in a high condition. Thus, the logical function provided by each AND gate 22 is a product 
term of the values of selected Input lines connected at selected intersections 23 along tiie lengtii of the 

45 gate's product term lines 20. 

An Important feature of the invention is a counter 24. which is preferably a binary counter. Binary 
counter 24 is operable to increment a counted binary number upon tiie receipt of a clock signal at its clock 
input 25. The cunrent counted binary number is represented on a plurality of count lines 26. which are 
selectively connected as Internal Input lines to product term lines 20. Like tiie otiier inputs to product matrix 

so 10. count lines 26 are inverted at inverters 28 so tiiat tiie complements of their values are available for use 
in programming combinatorial logic. 

In a preferred embodiment, the programmable sequence generator of the invention has tiiirteen extemal 
inputs 14. and six count lines or inputs 26. There are preferably eighty sets of AND tenn lines 20 to which 
the Inputs of tiie PSG. botii internal and extemal. can make connection. 

55 The value produced by a product term circuit as formed by each group of product term lines 20 
appears on an output 30 of a respective AND gate 22. Product temn output lines 30 are selectively coupled 
as inputs to sum matrix 12. Product term output .lines 30 Intersect a plurality of sum term, or OR term lines 
32 at intersections 33. Connecti'ons are selectively made at Intersections 33 using conventional PLA 
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technology by leaving fuses Intact at these locations. The remaining locations throughout the AND matrix 10 
and the OR matrix 12 are blown open. Each sum term fine 32 actually represents a bundle of inputs to a 
corresponding OR gate 34a-n; which bundle may be programmed as a sum tenm circuit that emt>odies a 
sum term having selected product temns as its variables. 

5 In order to program any particular combinatorial function, the operator programs one or more product 
term lines 20, which then may be used In forming one or more sum term circuits on lines 32. Any unused 
lines are pulled to ground in order to keep the OR function represented by gate 34 valid. 

The outputs from OR gates 34a-n have various functions, some of which provide internal feedback and 
others of which are coupled to the outputs of the PSQ chip. 

70 The output from the topmost OR gate 34a operates as an unregistered synchronous clear, or SCLR, 
line 35. Unregistered SCLR line 35 serves as an input into an SCLR OR gate 37. An SCLR line 36 is output 
from OR gate 37 and is connected to an SCLR terminal of counter 24. A high signal on line 36 will cause 
binary counter 24 to reset back to zero on the next triggering clock transition, and counter 24 will then begin 
counting from zero again. 

75 A second OR gate 34b has an output connected to the "S" input of asynchronous state register 39. 
which can be an S-R flipflop. A third OR gate 34c has an output connected to the "R* input of register 39. 
Register 39 can hold a synchronous clear state variable that controls the output on a registered SCLR line 
41. The user can thus select for either a registered or a nonregistered SCLR function. 

While not employed in tiie examples which fblkm. a registered SOLA function is useful in certain 

20 applications where a faster operation is desirable. The registered SCLR function requires tiie use of an 
additional product term circuit 20, but provides a maximum performance. Where registered operation is 
selected, SCLR register 39 Is set high upon receiving a high signal at Its "S* Input from gate 34b. On the 
next active dock edge, register 39 is reset At tiie same time, counter 24 is reset to zero. Thus, tiie set-up 
time fbr the SCLR function is perfbnned during tiie previous clock signal. When using ttie unregistered 

25 SCLR function from gate 34a, tiie set-up time must be added to tiie Fmax equation, or ti)e time equation 
tiiat determines tiie overaJI speed of the chip. A tradeoff ttierefore exists between speed and tiie use of 
another product circuit 20. 

The fourth OR gate 34d has as Its output a nonregistered count/hold signal fine 38. Une 38 is input into 

a count/hold OR gate 40. OR gate 40 has an output line 42 tiiat is fed back to the binary counter 24. In the 
30 illustrated embodiment, ^ low signal on count^old line 42 will cause binary counter 24 to resume counting; 

a high signal en line 42 vill cause binary counter 24 to pause until a low signal on fine 42 Is registered. This 

anrang'ement Is preferred because a "virgin** part will be counter-active. 

A fifth OR gate 34e has an output connected to the **S" input of a synchronous state register or S-R 

flipflop 44. Likewise, a sixtti OR gate 34f has an output tiiat s^es as an input into the "R" input of ffipfiop 
35 44. Flipflop or state register 44 stores a count/hold state variable that detenmines whettier binary counter 24 

should continue counting or shoukJ pause. The dedgner can thus select between registered or unregistered 

count/hold functions. * • 

Otiner OR gates 34g-n serve as R and S inputs to a plurality of non-dedicated state registers 46a-n. 
Atthougi) only two state registers 46a and 46n are shown fbr purposes of darity, a prefenred embodiment of 

40 tiie programmable sequence generator has eight such state registers, which can also be J/K fiipflops 
instead of S/R flipfiops. Each state register 46a-n has an output fine 48a-n that is fed back as an input to the 
product matrix 10. A branch of each fine 48a-n is inverted at 50a-n so tiiat eitiier tiie taie value on fine 48a- 
n or Its complement can be used in programming selected combinatorial logic functions. Each state register 
44 and 46a-n is controlled by a clock source fine 52, which also synchronously controls counter 24. 

45 Sum matrix 12 Is coupled to a plurality of external outputs 54a-n. In one embodiment each external 
output fine 54a-n Is coupled to a respective exclusive OR (XOR) gate 56a-n via a multiplexer 58a-n and an 
output register 60arn. In tiiis embodiment each XOR gats 56a-n ha$ an architectural fuse 62a-n that alk)ws 
selection between true or complement output on fine 64a-n. Selection is made on tills and other 
architectural fuses described herein by ertiier blowing or keeping intact the fuse. Lines 65a-n serve as 

50 inputs to output registers 60a-n, and also as an unregistered input into multiplexers 58a-n. Output registers 
60a-n have output fines 66a-n tiiat serve as second inputs to respective multiplexer 58a-n. Each multiplexer 
58a-n has an architectural fuse 67a-n tiiat selects between registered and nonregistered output on external 
output line 54a-n. In a prefenred embodiment, there are eight output registers 60a-h and associated 
multiplexers 58arh, although only two are shown here for purposes of clarity. 

55 The signal on clock source line 52 is produced by an XOR gate 68 tiiat has an arcfiitectural fuse 70 as 
one of its inputs. Upon btowing fuse 70 or keeping it intact, tiie designer can select between a clock pulse 
triggering on a positive or negative transition. 
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Although not shown, each output line 54 may be connected to a 3-state buffer having a high-impedance 
select line. When a high-impedance state is selected for, the output of the buffer will indicate that the PSG 
is disabled. The high-impedance select lines may be ganged together to the output of a NAND gate, one 
input of which may be connected to an external input line 14, and the other input of which may be 

5 connected to an architectural fuse. When this architectural fuse is blown, a low signal on the connected 
input external input line 14 will enable all outputs 54. A high signal on the connected external input line 14 
will disable all outputs 54. When the architectural fuse is left intact the outputs will stay enabled no matter 
what the value on the connected input line. 

Turning now to FIGURE 2. a memory system in which several configurations of the invention can be 

10 employed is schematically illustrated. The illustrated diagram is that of a memory system of a microcom- 
puter based on an Intel 8086 processor chip 90. The programmable sequence generator of the invention 
can be programmed to function as a clock generator. Indicated at 92; a refresh timer, indicated at 94; or a 
memory timing controller, Indicated at 96. 

A RESET line 98 connects processor 90 with a reset Input 100 of processor 90. a reset input 102 of 

75 memory timing controller 96. a reset input 104 of refresh timer 94. The RESET signal is generated from 
system reset circuitry (not shown). Processor 90 has a system clock input line 110 that is input from clock 
. generator 92. System clock line 110 Is further input to refresh timer 94. A READY signal is put on line 112 
to processor 90 from memory timing controller 98. A memory/input-output select signal line 114 (M/ 10 ) 
Is output to memory timing controller 96. A read ( RD ) signal line 116 is connected from processor 90 to 

20 a bus driver 118, here implemented by two SN74AS240 chips. A write ( wR ) signal line 120 is output 
from processor 90 to each of four banks of dynamic random access memories 122a-d. each bank in this 
embodiment comprising sixteen 256K dynamic random access memory chips. An address latch enable 
(ALE) signal line 124 is output from processor 90 to memory timing controller 96 and a dynamic memory 
controller 126. Processor 90 is further connected to a multiplexed address and data bus 128, and further 

25 has SEL 0 and SEL 1 signal lines 130 and 132 which are connected to inputs of dynamic memory controller 
126 in order to select which bank 122a-d is to be accessed. 

Clock source chip 108 is connected to a crystal 134. This chip provides an oscillator signal on line 136 
that is input to clock generator 92. 

Clock generator 92 has a system clock output line 110. and a reference clock output line 13a The 

30 reference clock output line is connected as an input to memory timing controller 96. 

Refresh timer 94 has Inputs comprising a RESET signal on line 98. a system clock (SYSCLK) signal on . 
li ne 110, and a refresh cycle complete (RFC) signal on line 140. It has a refresh request signal 
( R E FR EQ ) that Is output on line 142 to memory timing controller 96. 

Memory timing controller 96 has inputs comprising the previously described fines 142, 138, 102. 114 

35 and 124 and includes among its outputs RDY line 112 as previously des cribed . Memory timing controller 96 
has as further outputs the RFC signal line 140. row address strobe ( R A S ) line 144. column address 
strobe (CAS ) line 146. a multiplexer row/column select (MSEL) signal line 148, and a mode control 
(MCI ) signa l line 150 that operates b select between a refresh or a normal access mode, r a s line 
144, CAS line 146. MSEL line 148. and MCI fine 150 are connected to respective inputs of dynamic 

40 memory controller 126. 

Dynamic memory controller 126 controls the access to DRAM banks 122a-d. Fbr DRAM ban ks 122a -d. 
dynamic memory controller 126 provides the following inputs: a R A S n signal line 152a-d. CAS n 
signal lines 154a-d, and an address bus 156. Bus 128 is connected as a data input bus to each of dynamic 
RAM banks 122a-d. and a data output bus 158 connects each of the DRAM banks back to bus driver 118. 

^45 Having now described an environment in which the programmable sequence generator of the invention 
may be advantageously employed, reference is made to RGURE 3, which illustrates a timing diagram 
showing the oscillator input and the required outputs of clock generator 92 of RGURE 2. 

Clock generator 92 receives an oscillator signal 160 which has in the illustrated embodiment a 
frequency of 30 megahertz. Clock generator 92 is required to generate a reference clock signal 162 that 

60 operates at 15 megahertz and has a 50% duty cycle. Further, a system clock signal 164 must be generated 
that has a frequency of five megahertz with a 33.33% hjgh/86.67% low duty cycle. Reference clock pulse 
162 must be in close phase with system clock pulse 164 In order to guarantee synchronous operation of the 
memory system shown in FIGURE 2. 

For reference, the upward transitions of oscillator signal 160 have been mariced off in order to detenmine 

55 when transitions of the reference clock 162 and tfie system clock signal 164 are required to be produced. It 
can be seen that signals 162 and 164 repeat themselves in an eleven-upward-transition cycle as referenced 
to oscillator signal 160. 
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Turning now to RGURE 4. a simplified electrical schematic diagram of a programmable sequence 
generator programmed to embody the clock generator 92 is illustrated, .with like numbers being used for 
like and conresponding parts previously described. As in RGURE 1, the number of external inputs, feedback 
inputs, state registers. AND gates and output registers and OR gates has been reduced for purposes of 

s clarity. Further, counter 24 has In a prefen^ed physical embodiment six stages, with six respective sets of 
count lines 28 and 172. but is here shown only with four such stages, again, for purposes of clarity. 

The first step in programming the PSG to behave as the- clock generator specified is to configure tiie 
matrices 10 and 12 such that counter 24 wiR reset back to zero every time it reaches count 11, thus 
defining a count cycle in which reference clock signal 162 and system clock signal 164 will repeat At points 

70 170, the fuses are left intact, ttius connecting either count lines 26 or tiieir complement lines 172 witii a set 
of product term lines, represented schematically by fine 174. Then, when the signals on count fines 26 
represent dedmal 11 (=10112), a high signal will be generated by AND gate 186. The output of AND gate 
186 is connected to a synchronous clear sum term line 180 by leaving fuse 198 intact The high value 
produced by gate 186 will ttius be fed as an input to SCLR OR gate 34a. This high output will cause a 

75 signal on fine 36 to be high, which wifi in tunn cause the counter to reset back to zero, tiius establishing an 
11 -count cycle. 

Once the count cycle has been programmed, the other cycles may be programmed by refemng each 
upward transition of the ottier cycles to a particular count In the 11 -count cycle. Referring back to RGURE 
3. It will be noticed that for reference clock signal 162 a transition is required for every two transitions of 

20 osdilator signal 160. Positive transitions of reference clock pulse 162 occur at transitions 0. 2. 4, 6, 8 and 
10. The binary representation of each of tiiese numbers has a "0* for its ones digit Therefore, refoning 
back to RGURE 4, a fuse at k)cation 184 Is left Intact The remaining product term fines feeding into 
reference clock AND gate 188 are effectively disabled by being pulled up to a "1" value. Therefore, the 
output of AND gate 188 wifi be a "1" every time count line 26 has a "0" bit on it which occurs at counts 0, 

25 2, 4, 6, 8 and 10. By connecting the output of AND gate 188 to a reference clock sum term circuit 190 at 
fuse 192, tiie appropriate transitions will appear at the output of a respective OR gate 194. The output of 
reference ctock OR gate 194 is coupled to reference dock output fine 138 by a multiplexer 196. An 
architectural fuse 200 associated wttii multiplexer 196 is blown, so that the output from OR gate 194 is 
directiy coupled to output fine 138, bypassing fiipflop or register 202. The ''R*' input of flipflop 202 is not 

30 used, and tiierefore OR pate 204 is disabled. 

System clock 164 has^ a more compficated pulse train. Negative transitions are .required at osdilator 
signal positive transitions 2 and 8, and positive transitions are required at oscillator transitions 6 and 0. 

Product term lines or drcuits 208 are programmed to yield a positive value when "I", "5". "7" "11", 
respectively, are counted by counter 24. These count values are intentionally one behind tiie desired output 

35 count values in order to take the one-pulse delay used up by synchronous output register 206. Product 
tsm drcuits 208 are fed into respective AND gates 210. two of whose outputs are connected to sum term 
fine or drcuit 212, and the other two outputs of which are connected to sum term line or drcuit 214. This 
pair of sum term drcuits is coupled through OR gates 216 to the respective S and R Inputs of output 
register 206. Since tiie architectural fuse 218 of tiie associated multiplexer 220 is left intact, multiplexer 220 

40 wiU select for registered ratiier tiian unregistered output on system clock line 110. As output register 206 is 
used, a product tenm circuit 208 wifi be required to be programmed only for each count on which the 
system clock signal makes a transition, as S/R register 206 holds its present state until its inputs direct it to 
change. Ottierwise, a product term fine would be reqinred for each osdfiator positive transition. 

In actual practice, clock generator 92 will have a furttier. peripheral dock output line (PCLK). for otiier 

45 timing controllers and peripherals tiiroughout tiie system. In the illustrated embodiment. PCLK would be 
coded to operate at 2.5 megahertz at a 50% cuty cyde. The programming for PCLK is not shown in 
RGURE 4. but would be accompfished in much tiie same way as the programming for SYSCUC 

The above example illustrates how a waveform generator can be built using the programming sequence 
generator of tiie invention. The two steps required to be taken for this appfication are: 

50 (1) Programming the counter to reset to zero after the desired count length is reached: and 

(2) Generating the logic equations to control the outputs from tiie present state of tiie binary counter. 
Referring now to FIGURE 5, a timing diagram showing the timing requirements for a refresh timer is 
illustrated. The illustrated timing requirements are for a refresh timer that is similar to, altiiough simplified 
from, the refresh timer 94 shown in FIGURE 2. 

55 A refresh timer is necessary because a dynamic memory, such as the DRAM banks 122a-d shown in 
RGURE 2, require each row of cells to be refreshed periodically. Where TMS4256 DRAM chips are used, 
one n^w should be refreshed at least once every i5.6 microseconds. With a five megahertz system clock, 
the timer should be set for a division rate of approximately 77 dock cycles. This condition will generate a 
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refresh request ( r E F R E Q ) every 15.4 microseconds. Memory controller 126 executes a refresh 
request immediately If it is not involved in an access cycle. If the memory controller is executing an access 
cycle, then the refresh request will not be. honored until the access cycle is completed. The 
R E F R E Q output must remain low until the RFC signal has been received. 

5 For purposes of explanation, a refresh timer will be described tiiat is to send a refreq 

request signal every 22 system clock cycles, rather than every 77 system clock cycles as would be 
required by timer 94 in FIGURE 2. 

Referring now to RGURE 5, because the refresh request needs to be generated at least as often as 
every 22 system clock cycles, the binary counter 24 in RGURE 6 will need to be expanded by one bit in 

TO order to count beyond 15. This is accomplished by programming a maximum count product term circuit 
240 to register a true condition at gate 242 upon a binary "15" being represented by count lines 28 and 
their complements UZ In order for gate 242 to have a positive output C4 complement line 246. which is 
connected into maximum count product term circuit 240, must have a high value. When all the inputs into 
gate 242 are high. AND gate 242 will issue a high signal. The output of AND Gate 242 is in turn connected 

75 into a C4 sum term ciiacuit 243, which in turn provides an input to a respective OR gate 341. ttie output of 
which becomes the "S" Input of a counter expansion state register 238. A high signal from AND gate 242 
acts to store a "l" bit in register 238, which acts as a register for the most significant bit of the count 

The value of state register 238 is fed back to ttie product matrix via C4 feedback line 250. Feedback 
line 250 is inverted at 248 such tfiat its complement 246 may be connected to maximum count product 

20 Xem line 240. The true C4 feedback 250 is connected into a second maximum count product term circuit 
252, and also to a product temn circuit 282 used to count up to "22- . Counter product term circuit 252 is 
programmed such tfiat all inputs into respective gate 254 are high when a "31" count is reached; tiial Is, 
when ttie number represented on count lines 26 and tiieir complements 172 is 15, and when feedback line 
250 represents tiiat the most significant bit of tiie count is a "1", a high output will appear at AND gate 254, 

25 assuming thafthe RESET signal is low. A high output from AND gate 254 will be transmitted ttirough fuse 
256 into sum tenn circuit 258, and from tiience tiirough OR Gate 34j to die "R" input of state register 238. 
This, in turn, will cause a "0" bit to be stored in state register 238, tiius resetting the most significant bit of 
the counter. 

Now that ttie counter has been expanded by one significant bit tiie next step is to program it to count 
30 up to 22 and ttien to reset back to zero. This is done by programming product term circuit 262 to present 
high inputs at AND Gate 264 when a "22" Is represented by count lines 26. ttieir complements 172 and C4 
feedback fine 250. A high signal produced by AND gate 264 will be fed tiirough synchronous clear (SCLR) 
OR Gate 34a and from tiiere tiirough line 36 to reset tiie counter 24. 

Note tiiat in tiie above embodiment tiie second maximum count line 252 woukJ actually not be 
35 necessary, as tiie counter 24 is programmed to reset at count "22". The programming for second maximum 
count line 252 was described for purposes of Illustrating how an expanded counter would be reset to zero in 
tiie absence of an earlier absolute resetting event 

The output of AND Gate 264 is also connected into a REFREQ sum term circuit 25B. Sum 

t emn circuit or line 266 is connected tiirough its respective OR gate 34h to tiie "R" input of a 
40 REPRBQ state register 268. The value stored In state register 268 Is fed back tiirough feedback 

line 270 and tiiroug h tiie produc t matrix to a product term circuit 272, which In turn is connected tiirough 
AND gate 274 to a REFREQ output sum term circuit 276. 

Since tiie refresh request output has been registered in state register 268. output register 284 is not 
required. Accordingly, output register 284 is bypassed by blowing fuse 280 of associated multiplexer 282, 
45 ttius selecting for non-registered output on line 142. Through ttiis series of connections, and assuming ttiai 
RESET is low, a refresh request signal will be generated each time counter 24 counts up to 22. 

The output of AND gate 264 is also connected to a C4 sum temn circuit 258, which in turn is connected 
tiirough OR gate 34} to ttie "R" Input of state register 238. Thus, a "22" on product term fine 262 will cause 
counter 24 to reset and will cause tiie most significant bit stored in state register 238 to be reset as well. 

When a high value of tiie Refresh Operation Complete (RFC) signal Is received on input line 140. tiie 
refresh request signal output on line 142 must go high. Therefore. RFC signal input line 140 is connected 
into an RFC product temn circuit 290. The remaining inputs of circuit 290. which are input into con^spond- 
ing AND Gate 292. are disabled by being pulled high. The output of AND gate 292 is connected to sum 
temi circuit 286, which In tum feeds tiirough a respecti ve OR gate 34g Into ttie "S" Input of 
55 REFREQ State register 268. Since tiie contents of R E F R E o state register 268 control 

tiie output of output line 142. a high RFC signal togettier witii a low RESET signal will in effect drive outout 
142 high. 
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Rnaliy, whenever a RESET signal on line 98 goes high, the counter is to be reset and the refresh 
request line 142 driven high. Accordingly, RESET fine 98 is connected to a reset product term line 245 at 
fuse 182. Product term line 245 is fed as an input into AND Gate 288, the remaining in puts thereo f being 
pulled high. The output of AND Gate 288 is connected to SCLR sum tenm drcuit 180, REFREQ 

5 sum term drcuit 286 , and C4 sum term drcuit 258. These sum term circuits, when active, respectivety clear 
counter 24. set the R E F R E Q bit stored in Register 268 to "1 **, and reset the most significant bit 
stored In C4 state register 238 to zero. 

Tuming now to Rgure 7. a logic flowchart for the PSG as programmed as dynamic memory timing 
controller 96 (FIGURE 2) is illustrated. After an initialization and reset Stage 300. during which RESET is set 

70 high, control is passed between three logic states according to certain conditions. Rrst control passes to a 
State 0 (302), which Is an initialization and holding state. In State 0. the counter is reset and PoPi. two flag 
variables that together represent tiie current state, are set at 00 to represent State 0. The row address 
strobe, column address strobe, READY and MCI outputs should be high, and the MSEL and RFC outputs 
should be held low. At dedsion block 308a. the RESET value is tested to see if it is high. If so, control is 

75 transf erred back to State 0 (block 302). If not control passes to decision block 308b, which asks whether 
both REFREQ and RESET are low. If they are, a refresh sequence is Indicated, and control is 

passed to State 2 at block 306. If R EFREQ and RESET are not botii k>w, decision btock 308c 
next tests to see if ALE. M/ lo and R E F REQ are high, and RESET Is low. If this condition is 
true, control passes to State 1. represented by block 304; if not control passes back to State 0 at 302. 

20 Once control is transfenred to State 1 (304), a DRAM access sequence is executed. Flags PoPt are set 
to 01 to represent State 1. An access sequence is executed, as will be described in connection with 
RGURE 8 below. If RESET goes Hgh at any point ttie access sequence is Interrupted and control passes 
back to State 0 at 302. 

In State 2 (306). PoPi is set to 10 to represent State 2. A refresh sequence is.executed, as will be 
25 descnl)ed in connection witit RGURE 9 below, if ALE and M/ lO are botii high, a READY signal (RDY) is 
set low. Once again, control is immediately transfenred back to State 0 whenever RESET goes tow. 

Dedsion block 308d is reached after execution of the refresh sequence. If RDY is low. control is 
tiranfenBd to an access grant sequence at 311. Control is tranfenred from block 311 to block 302 at tiie end 
of tiie access grant or at any time RESET goes high. 
30 Refemng now to RGURE B. a timing diagram is illustrated for tiie inputs and the required outputs of the 
access cycle (State 1) of memory timing controller 96. For tills access cycle, the dynamic memory timing 
controller 96 must look at the states of address latch enable (ALE) signal 309, memory/input-output 
(M/ To ) signal 310. and reference dock (REFCLK) signal 162. Two REFCLK cycles after botii tiie ALE 
signal 309 and the M/ 10 signal go high, the row address strobe ( r AS ) signal 313 goes low. 
35 Thereafter, multiplexer row/column select (MSEL) sign al 314 goes high, and then, o ne count later, column 
address strobe ( CAS ) signal 315 goes low. R AS , MSEL and c as then stay in tiiese 
conditions for approximatel y 7 co unts, at which ti me the y revert to their previous conditions. 

A co mparison of the R A S . MSEL and CAS outputs witti the REFCLK signal shows that the 
RAS , MSEL and CAS cyde within a ten-REFCLX-cycle period. Therefore, the sequences 
40 outputted in this access cyde shouki be referenced against a 10-count cyde. 

RGURE 9 shows a timing diagram for State 2, tiie refresh/access grant cycle. As shown, tiie outputs of 
the memory timing controller during this cycle repeat in a twenty-dock-cyde period as measured by 
REFCLK signal 162. A logical dedsion must be made between Count 9 and Count 10 of the REFCLK 
signal. If at Count 9 tine RDY output signal 316 is tow, tiie counter will continue counting and will execute 
45 tiie access grant sequence immediately following the refresh sequence (see also RGURE 7). If, on the 
other hand. RDY is high, the controller will dear the counter and return to State 0. 

A configuration of the programmable sequence generator that satisfies the requirements specified by 
FIGURES 7, 8 and 9 Is shown diagramaticaily in RGURE 10. For clarity, tiie actual fuse map Is not shown, 
but is Instead represented by AND or product matrix 10, AND gates 22. OR or sum matrix 12, and OR 
50 gates 34. 

AND or product matrix 10 has as Its external inputs RESET line 98. ALE (ad dress latch e nable) line 
124. M/ 10 (memory/input-output access s elect) line 1 14, and refresh request ( RE FREQ ) line 
142. The complements of RESET, ALE and REFREQ are also used. Reference clock Dne 138 is 
used to advance tiie counter and control the registers. A 6-bit counter 24 is used, with six count lines 26 
55 and their complements. 

Several internal feedbacks and state registers are used In this configuration. A nonregistered synchro- 
nous clear line 36 is fed back to counter 24. as is a registered count/hold line 42 tiiat Is output from 
count/hold register 44. The functions of these signals have been previously described. 
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A Po state register 320 and a Pi state register 322 together operate to store the present state of the 
memory timing controller. They operate together as a two-bit indicator of the state: "00" is State 0, "01" is 
State 1, and "10" is State 2. Registers 320 and 322 have respective output lines 324 and 326. which are 
fed back into product matrix 10. The complements of Po an Pi are available to product matrix 10 on Ones 
328 and 330. respectively. 

When PoPi=01, a ten-count (0-9) clock cycle is activated, as controlled by an appropriately pro- 
grammed product term drcuit (not shown). When PoPi = 10. another ten-count clock cycle product term 
circuit is activated, which however requires a high value for RDYF (described below) to have it generate an 
SCLR signal on line 36. If RDYF = U timer 24 will be controlled by a third count cycle product term circuit 
(not shown) that acts to clear counter 24 on count 19. 

A third state register 332 stores a "ready" or "RDY" bit A RDYF signal is fed back into the product 
matrix 10 via feedback line 334. RDYF line 334 is connected back into product matrix 10 and sum matrix 12 
in such a manner as to directly couple a signal present on line 334 to a RDY sum term circuit output 336. 
RDYF Is also connected to the second ten-count product temn line, as above described. A multiplexer 338 
associated with RDY sum tenm line 336 has its architectural fuse 340 blown, thereby selecting non- 
registered output on RDY line 1 12. Therefore, the value stored in RDY state register 332 will directly control 
the output on line 112. 

The remaining outputs are selected for registered operation by leaving the asso dated multiplexer 
architectural fuses Intact The registers Includ e a MCI register 342, RFC register 344, RAS register 
346. MSEL output register 348, and CAS register 350. A product term in product matrix 10 is 
programmed for each transition of these signals. The product term and sum tenm equations necessary for 
programming product matrix 10 and sum matrix 12 into respective product tenm drcuits and sum term 
circuits are set forth below in Tables I and II. 



TABLE I. Memory Timing Controller Product Terms 





RST 






state 1 


B=RST • 




C(19) 




C=RST • 




!C(12) 




D=Isf • 


Vi • 


C(ll) 




E=RST • 




C(10) 




F=RST • 




C(6) 




G=RST • 


Vi • 


C(5) 




I=RST • 


Vi • 


C(l) 




J=RSf • 


Vi • 


C(0) 


State 2 


K=RST • 




C(9) 




L=sRSf • 




C(2) 




M=RST • 




C(l) 




N^SST • 




C(0) 


ST2 CUT 


0=RSf • 


C(19) 






P=RST • 


Vi • 


C(9) •RDYF 




QsRST • 




REFREQ 


STl COT 


R-RST • 


!o!i • 


C(9) ^ 




•SsRST • 




ALE • M/IO • REFREQ 


State 0 


T=RST • 






Ready 


U=RST • 
VsRDYF 


Vi • 


ALE • M/IO 
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TABLE II. Memory Timing Controller Sum Terms 

SCLRO=RST+0+P+R 
6 CNT/HLD ( S ) =RST+0+P+R 

CNT/HLD(R)=Q+S 

Pq { R ) =RST+0+P +Q+R 

70 Pi(S)=Q 

Pj(R)=RST+0+P+R+S 

RDYF(S)=RST+D-»-T 
RDYF(R)=U 
75 RDY(S)=V=RDYF 
MC1(S)=RST+F+T 
MC1(R)=J 
RFC{S)=I 
RFC(R)=RST+G+T 
^0 RAS ( S ) =RST+B+F+K 

RAS(R)=E+I+N 
MSEL(S)=D+M 
MSEL ( R ) =RST+B+K+T 
CAS(S)=RST-»-B+K+T 
.25 CAS(R)=C+L 

In the above tables, variables B through V and RESET variable RST each represent the output of a 
respective AND gate 22. C(n ) is a n abbreviation for the required state of count lines 26 and their 
complements; thus. C(19)»Cd Cj C3C4, which term will be high when count Ones 26 have IOOII2 - 
30 ( * 1 9io) on their outputs. 

These product terms are then used to fbmi sum-of-product equations, as shown In Table II. Each 
equation represents a sum term line that where registered, feeds into an input of an S/R register. Thus. 
RFC(R) is tiie sum term fed Into the "R" input of RFC output register 344. 

The above examples have been simplified, and In some cases, modified for purposes of clarity. For 
35 Instance, in RGURE 4, separate product term lines 174 and 208 were used, even tiiough both encode a 
count (11). Although separated for purposes of explanation, these two product terms can be combined, thus 
saving a product term line for other use. 

In summary, a programmable sequence generator has been provided that provides an extremely 
flexible building block for a designer to form logic functions. Fbr example, as is shown in the above detailed 
40 description, ttie programmable sequence generator of tiie invention can be variously configured to provide a 
waveform generator, a refresh timer, or a dynamic memory timirig controller, among many otiier applica- 
tions. The combination of an on-chip counter with tiie option for registered or nonregistered outputs makes 
the programmable sequence generator an extremely efficient logic chip, since only a minimum number of 
product term equations need be written. 

45 

ADVANTAGES OF THE INVENTION 

A principal advantage of the invention is the provision of an extremely flexible logic chip ttiat combines 
so a programmable product matrix, a programmable sum matrix and a counter having inputs into tiie product 
matrix. A further advantage disclosed by the Invention is the provision of state registers tfiat altow the 
programmer to feed back output variables back into tiie matrix. A fuFtiier advantage of tiie invention is tiie 
provision of architectural fuses on tiie outputs of the programmable sequence generator, whereby registered 
or nonregistered output may be selected.- Still another advantage of the invention is the provision of a timer 
S5 in connection witii a programmable logic chip, whereby the minimum number of product term lines may be 
programmed in order to yield tiie desired result Yet anotiier advantage of tfie invention is the provision of a 
simple method of programming complicated logic and ctocking sequences, whereby the sequences are 
each referenced to one or more count cycles. A furtiier advantage of the invention is tiie provision of a logic 
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chip that can be variously programmed as a waveform generator, a refresh timer, or a dynamic memory 
timing controller or other state machine. Yet another advantage of the invention is the provision of a field 
programmable logic chip having a built-in binary counter with synchronous clear and count/hold signal 
controls. A further advantage of the invention is an architectural fuse on the clock input to allow the designer 
5 to select on which edge the clock will trigger. Another advantage of the invention is the provision of state 
registers that can be programmed to expand the capacity of the built-in timer or provide other feedback 
programming options. 

While a detailed description of several exemplary embodiments and attendant advantages has been set 
forth above, the invention is not limited to these, but rather to the invention as defined by the scope and 
10 spirit of the claims which follow. 



Claims 

75 t. A programmable sequence generator comprising: 

a programmable combinatorial logic matrix tiaving a plurality of external and internal inputs and a 
plurality of outputs; 

a counter having as outputs a plurality of count lines coupled as internal inputs to said logic matrix: 
said logic matrix operable to be programmed witti at least one logic equation defining the state of an 
*20 output of said matrix, said equation including among its variables the states of selected ones of sakf 
extemai inputs and selected ones of said count lines. 

Z The programmable sequence generator of Claim 1, and further comprising at least one state 
register having at least one input coupled to an output of said matrix, an output of said state register 
coupled as an input to said matrix, such that a stored state can be used as a variable in said at least one 
25 logic equation. 

3. The progammable sequence generator of Claim Z wherein a clock source triggers the operation of 
said counter and said at least one state register, an architectural fuse associated with said clock source 
for selecting between a trigger on a descending transition or a trigger on an ascending transition. 

4. The programmable sequence generator of Claim 1, wherein said combinatorial logic matrix 
30 comprises a programmable product matrix coupled to said iogic matrix inputs, a programmabto aim 

matrix, said product matrix having outputs coupled to inputs of said sum matrix, outputs of said sum 
matrix coupled to said logic matrix outputs. 

5. The programmable sequence generator of Claim 1, wherein said at least one logic equation defines 
a timing sequence produced at least one of said matrix outputs. 

05 6. The programmable sequence generator of Claim 5, wherein said timing sequence is programmed to 
repeat within a preselected number of counts as counted by said counter. 

7. The programmable sequence generator of Claim 7* wherein said matrix outputs are each coupled to 
an output storage register and further connected directly to said matrix, a multiplexer connected to a 
respective matrix output line and an output from saki register, said mutUplexer fmgrammatile to select 

40 between registered and nonregistered output 

8. A programmable sequence generator according to Claim 1, wherein saki combinatoriai logic matrix 
includes a programmable product matrix coupled to said logic matrix inputs, a programmable sum matrix 
having a plurality of inputs, said product matrix having outputs coupled to inputs of said sum matrix, 
outputs of said sum matrix coupled to said iogki matrix outputs, said programmable product matrix having 

45 a plurality of inputs, and including a counter having a plurality of count lines selectively connected to said 
product matrix, said product matrix having a plurality of product outputs seledhfeiy coupled to said inputs 
of said sum matrix, said sum matrix having a pluraiity of sum outputs, each sum output programmable to 
provide a value equal to the value of at least one selected combinatorial logto function of said product 
matrix inputs and said count lines. 

so 9. The programmable sequence generator of Claim 8, further comprising: 

a counter input of sakt counter for resetting said counter to zero, at least one of said sum outputs 
coupled to said counter input for enabling a clear signal on said at least one sum output for resetting said 
counter, at least one input to said sum matrix coupled to an output of a counter product gate, said counter 
product gate having a plurality of inputs connected to selected ones of said count lines, a preselected 

55 count on said count lines causing said counter product gate to transmit a signal to said at least one sum 
output 
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10. The programmable sequence generator of Claim 8, and further comprising at least one state 
register having at least one input coupled to an output of said sum matrix, said state register having at 
least one output coupled to a selected input of said product matrix, such that at least one state stored in 
said state register is used as a variable in said combinatorial logic function. 
5 77. 7776 programmable sequence generator of Claim 10, wherein said product matrix is programmable 
to form circuitry embodying a maximum count product term that has a selected value when said counter 
has reached its count capacity; 

a maximum count sum term programmed in said sum matrix using said maximum count product term: 
. said state register coupled to said maximum count sum term for storing a most significant counting 

10 bit 

12. The programmable sequence generator of Claim 11, wheretfi a complement of said state register 
output is used in fbnnmg said maximum count product term, said selected value having a selected 
polarity, said maximum count product term having said selected value only when said complement has the 
same polarity as said selected value. 

75 73. The programmable sequence generator of Claim 11 wherein said count lines and state register 
output are used to form circuitry embodying a second maximum count product term, said counter having a 
maximum count capacity, said second maximum count product term having a second selected value when 
said count lines represent a number equal to said maximum count capacity and when said state register 
output is of a same polarity as said second maximum count product term, 

20 said second maximum count product term used in forming a second maximum count sum term 

coupled to said state register, said second maximum count sum term, upon the attainment of a selected 
sMe, causing said state register to change the polarity of its output 

14. The programmable sequence generator of Claim 11, wherein said logic matrix outputs each further 
include a three-state amplifier having an input and an output, said amplifier input connected to an output of 

2S said output register, a high-impedance line connected to a gate having an architectural fuse, a high 
impedance state on each said amplifier output selectable by said gate when said architectural fuse is 
blown. 

15. The programmable sequence generator of Claim 8, wherein each of a plurality of said sum outputs 
. are coupled to a respective output register and a respective nonregistered output fine, a multiplexer 

30^ coupled to an output of said respective output register and said respective nortregistered output Une^ said 
multiplexer programmable for selecting between registered and nonregistered output 

16. The programmable sequence generator of Claim 8, and further comprising a clock source tor 
synchronous operation of said counter, said clock source including an architectural fuses and a clock 
signal input said source selectable to trigger either on a positive-going transition or on a negative-going 

as transition of an input clock signal. 

17. The programmable sequence generator of Claim 8, wherein said counter has a countlhold input, 
one state of said countlftokl input causing the counter to stop counting, another state thereof causing said 
counter to resume counting; 

said countlhold inf>ut coupled to an output of said sum matrix^ such that a predetermined 
40 combinatorial function programmed into sakf product matrix and said st/m matrbc will cause a selected 
signal to appear at said countlhold input. 

18. A method tot programming a sequence generator for generating a plurality of predetermined clock 
sequences, the clock sequences each having a plurality of transitions at predetenmined intervals, the 
sequence generator including a combinatorial logic matrix having a plurality of inputs and outputs, a 

4S counter coupled to inputs of the logic matrix, the method comprising: 

programming at least one count clock cycle into Uie logto matrix for defining when the clock 
sequences will repeat; 

referring each transidon of the dock sequences to a count in the count clock cyde; 
forming a product term tor each referred count as a function of the count 
so programming a product term circuit in the matrix tor each product term using selected ones of the 
count lines; 

programming logic functtons of selected ones of the matrix inputs and the count lines by selectively 
suing the product term drcuits in torming a plurality of sum term drcuits, one sum term circuit tor each 
dock sequence; and 

55 outputting the dock sequences by coupling the sum term drcuHs to respective matrix outputs. 
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19. The method of Claim 18, and further including the steps of. 

selectively connecting a plurality of count output lines from the counter to form at least one count 
product term circuit in a product matrix of said logic matrix: and 

coupiing said count product term arcuit to the counter such that a selected vaiue of the count 
5 product tenm arcuit will reset the counter to zero. 

20. The method of Claim IB, and further including the steps of: 

selecting for a clock source clocking the counter to trigger on either a positive or a negative 
transition. 

21. The method of Claim 18, and further including the step of: 

10 selecting for registered output of at least one matrix output, such that a product term arcuit need be 
programmed only for each transition of the dock sequence appearing at tfie matrix output 

22. The method of Claim 18, and further including the steps of: 

connecting inputs of at least one state register of the programmable sequence generator to selected 
outputs of the iogic matrix: 

15 storing a state generated by at ieast one logic function programmed into the logic matrix in the state 
register and 

using the stored state as a variable in other logic functions programmed into the matrix. 

23. The method of Ciaim 22, and further including the steps o^ 
associating each of a pluraiity of states v^ith a selected count cycle: 

20 storing at least one of said states in a pluraiity of state registers: 

causing the counter to count according to the count cycie assoa'ated with the stored state: 
activating selected programmed combinatorial functions referenced to the associated count cycto to 
control se/ec^ecf outputs of the logic matrix; 
storing a second state in said state register, 
25 causing the counter to count according to a second count cycle associated with the second state: 
and 

activating selected programmed combinatorial functions reference to the second count cycle to 
control selected outputs of the logic matrix. 

24. The method of Claim 22, and further including the steps of: 

30 programming a first count cycle product term arcuit into the logic matrix, such that the first count 
cycle product term circuit is active upon the counter reaching its maximum capacity: 
coupling the first count cycle product term circuit to an input of the state register: * 
connecting an output of the state register to a selected input in the matrix 
using the selected input in forming a second count cyde product term arcuit in the matrix, the 
35 second count cyde produd term drcuit active upon the seleded Input taking a predetermined value and 
the counter reaching its maximum capacity: 

using the second count cycle product term drcuit in forming to a clear line sum term arcuit: and 
coupling the dear line sum term drcuit to an input of the counter for dearing tfre counter, such that 
the state register increases the capacity of the counter tjy one stage. 
40 25. The method of Claim ie,and further induding the steps of: 

using at least one external input in forming a produd term drcuit programmed in a product matrix of 
the iogic matrix; 

forming a countihdd sum term drcuit in a sum matrix of the logic matrix, using the produd term 
drcuit 

45 coupling the countihdd sum term drcuit to a count/hold input of the counter; 

causing the counter to pause in counting by fbrdng the countlhokS sum term drcuit to a first value; 
and • . 

causing said counter to resume counting by fbrdng the counVhold sum term drcuit to a second 

value. 

so 26. The method of Claim 18, wherein the combinatorial logic matrix comprises and AND matrix having 
outputs conneded to an OR matrix. 
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